منابع مشابه
Modern Computational Applications of Dynamic Programming
Computational dynamic programming, while of some use for situations typically encountered in industrial and systems engineering, has proved to be of much greater significance in many areas of computer science. We review some of these applications here.
متن کاملScalable Approximate Dynamic Programming Models with Applications in Air Transportation
SCALABLE APPROXIMATE DYNAMIC PROGRAMMING MODELS WITH APPLICATIONS IN AIR TRANSPORTATION Poornima Balakrishna, PhD George Mason University, 2009 Dissertation Co-Director: Dr. Rajesh Ganesan Dissertation Co-Director: Dr. Lance Sherry The research objective of the dissertation is to develop methods to address the curse of dimensionality in the field of approximate dynamic programming, to enhance t...
متن کاملApproximate Group Context Tree : Applications to Dynamic Programming and Dynamic Choice Models
The paper considers a variable length Markov chain model associated with a group of stationary processes that share the same context tree but potentially different conditional probabilities. We propose a new model selection and estimation method, develop oracle inequalities and model selection properties for the estimator. These results also provide conditions under which the use of the group s...
متن کاملSpeeding Up Dynamic Programming with Applications to
Consider the problem of computing E[j] = mit:! {D[k] + w(k, j)}, j = 1, ... , n, O~k~]-l where w is a given weight function, D[D] is given and for every k = 1, ... , n, D[k] is easily computable from E[k]. This problem appears as a subproblem in dynamic programming solutions to various problems. Obviously, it can be solved in time O( n ), and for a general weight function no better algorithm is...
متن کاملModern Computational Applications of Dynamic Programming
Computational dynamic programming, while of some use for situations typically encountered in industrial and systems engineering, has proved to be of much greater significance in many areas of computer science. We review some of these applications here.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1983
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/26.4.381-c